A novel decomposition approach for on-line lot-sizing
نویسندگان
چکیده
منابع مشابه
A novel decomposition approach for on-line lot-sizing
A novel decomposition approach is presented for a class of on-line problems of Wagner and Whitin’s economic lot-sizing type. The decomposition is based on the fact that optimal plans contain regeneration points and that the plan between two regeneration points is independent of the rest of the plan. This property is exploited in the following way: first, estimate the next regeneration point and...
متن کاملSimultaneous Lot Sizing and Scheduling in a Flexible Flow Line
This paper breaks new ground by modelling lot sizing and scheduling in a flexible flow line (FFL) simultaneously instead of separately. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL), optimizes the lot sizing and scheduling of multiple products at multiple stages, each stage having multiple machines in parallel. The objective is to satisf...
متن کاملLot-sizing on a tree
For the problem of lot-sizing on a tree with constant capacities, or stochastic lot-sizing with a scenario tree, we present various reformulations based on mixing sets. We also show how earlier results for uncapacitated problems involving (Q,SQ) inequalities can be simplified and extended. Finally some limited computational results are presented.
متن کاملA Horizon Decomposition Approach for the Capacitated Lot-Sizing Problem with Setup Times
We introduce Horizon Decomposition in the context of Dantzig-Wolfe Decomposition, and apply it to the Capacitated Lot-Sizing Problem with Setup Times. We partition the problem horizon in contiguous overlapping intervals and create subproblems identical to the original problem, but of smaller size. The user has the flexibility to regulate the size of the master problem and the subproblem via two...
متن کاملA stochastic approach for the Lot Sizing problem
In this paper we extend the generalized surrogate optimization approaches and the stochastic comparison so as to tackle the lot-sizing problem in manufacturing system. In practice, with the surrogate methodology, the lot sizes are continuously adjusted on-line by the gradient-based approaches. The lot sizing determines the number of parts batched together for production. We utilize the queueing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2000
ISSN: 0377-2217
DOI: 10.1016/s0377-2217(99)00237-4